Nuprl Lemma : guarded_permutation_transitivity
4,23
postcript
pdf
T
:Type,
P
:(
L
:(
T
List)
(||
L
||-1)
Prop). Trans
_1
,
_2
:
T
List.
_1
guarded_permutation(
T
;
P
)
_2
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
A
B
,
P
&
Q
,
i
j
<
k
,
x
f
y
,
||
as
||
,
P
Q
,
False
,
A
,
{
i
..
j
}
,
swap(
L
;
i
;
j
)
,
Prop
,
x
:
A
.
B
(
x
)
,
R
^*
,
Trans
x
,
y
:
T
.
E
(
x
;
y
)
,
guarded_permutation(
T
;
P
)
Lemmas
rel
star
wf
,
rel
star
transitivity
,
int
seg
wf
,
length
wf1
,
swap
wf
,
le
wf
origin
T:Type, P:(L:(T List)
(||L||-1)Prop). Trans _1,_2:T List. _1 guarded_permutation(T;P) _2 T:Type, P:(L:(T List)(||L||-1)Prop). Trans _1,_2:T List. _1 guarded_permutation(T;P) _2 
Tx:A. B(x)
B j < k
Q
A
}
x:A. B(x)